A Stochastic Approach to Shortcut Bridging in Programmable Matter

In a self-organizing particle system, an abstraction of programmable matter, simple computational elements called particles with limited memory and communication self-organize to solve system-wide problems of movement, coordination, and configuration. In this paper, we consider a stochastic, distributed, local, asynchronous algorithm for "shortcut bridging", in which particles self-assemble bridges over gaps that simultaneously balance minimizing the length and cost of the bridge. Army ants of the genus Eciton have been observed exhibiting a similar behavior in their foraging trails, dynamically adjusting their bridges to satisfy an efficiency trade-off using local interactions. Using techniques from Markov chain analysis, we rigorously analyze our algorithm, show it achieves a near-optimal balance between the competing factors of path length and bridge cost, and prove that it exhibits a dependence on the angle of the gap being "shortcut" similar to that of the ant bridges. We also present simulation results that qualitatively compare our algorithm with the army ant bridging behavior. Our work gives a plausible explanation of how convergence to globally optimal configurations can be achieved via local interactions by simple organisms (e.g., ants) with some limited computational power and access to random bits. The proposed algorithm also demonstrates the robustness of the stochastic approach to algorithms for programmable matter, as it is a surprisingly simple extension of our previous stochastic algorithm for compression.Comment: Published in Proc. of DNA23: DNA Computing and Molecular Programming - 23rd International Conference, 2017. An updated journal version will appear in the DNA23 Special Issue of Natural Computin

Performance-based social comparisons in humans and long-tailed macaques

Social comparisons are a fundamental feature of human thinking and affect self-evaluations and task performance. Little is known about the evolutionary origins of social comparison processes, however. Previous studies that investigated performance-based social comparisons in nonhuman primates yielded mixed results. We report three experiments that aimed (a) to explore how the task type may contribute to performance in monkeys, and (b) how a competitive set-up affects monkeys compared to humans. In a co-action touchscreen task, monkeys were neither influenced by nor interested in the performance of the partner. This may indicate that the experimental set-up was not sufficiently relevant to trigger social comparisons. In a novel co-action foraging task, monkeys increased their feeding speed in competitive and co-active conditions, but not in relation to the degree of competition. In an analogue of the foraging task, human participants were affected by partner performance and experimental context, indicating that the task is suitable to elicit social comparisons in humans. Our studies indicate that specifics of task and experimental setting are relevant to draw the monkeys’ attention to a co-actor and that, in line with previous research, a competitive element was crucial. We highlight the need to explore what constitutes “relevant” social comparison situations for monkeys as well as nonhuman animals in general, and point out factors that we think are crucial in this respect (e.g. task type, physical closeness, and the species’ ecology). We discuss that early forms of social comparisons evolved in purely competitive environments with increasing social tolerance and cooperative motivations allowing for more fine-grained processing of social information. Competition driven effects on task performance might constitute the foundation for the more elaborate social comparison processes found in humans, which may involve context-dependent information processing and metacognitive monitoring

Individualization as driving force of clustering phenomena in humans

One of the most intriguing dynamics in biological systems is the emergence of clustering, the self-organization into separated agglomerations of individuals. Several theories have been developed to explain clustering in, for instance, multi-cellular organisms, ant colonies, bee hives, flocks of birds, schools of fish, and animal herds. A persistent puzzle, however, is clustering of opinions in human populations. The puzzle is particularly pressing if opinions vary continuously, such as the degree to which citizens are in favor of or against a vaccination program. Existing opinion formation models suggest that "monoculture" is unavoidable in the long run, unless subsets of the population are perfectly separated from each other. Yet, social diversity is a robust empirical phenomenon, although perfect separation is hardly possible in an increasingly connected world. Considering randomness did not overcome the theoretical shortcomings so far. Small perturbations of individual opinions trigger social influence cascades that inevitably lead to monoculture, while larger noise disrupts opinion clusters and results in rampant individualism without any social structure. Our solution of the puzzle builds on recent empirical research, combining the integrative tendencies of social influence with the disintegrative effects of individualization. A key element of the new computational model is an adaptive kind of noise. We conduct simulation experiments to demonstrate that with this kind of noise, a third phase besides individualism and monoculture becomes possible, characterized by the formation of metastable clusters with diversity between and consensus within clusters. When clusters are small, individualization tendencies are too weak to prohibit a fusion of clusters. When clusters grow too large, however, individualization increases in strength, which promotes their splitting.Comment: 12 pages, 4 figure

Individual Preferences and Social Interactions Determine the Aggregation of Woodlice

n°e17389.info:eu-repo/semantics/publishe

Individual rules for trail pattern formation in Argentine ants (Linepithema humile)

We studied the formation of trail patterns by Argentine ants exploring an empty arena. Using a novel imaging and analysis technique we estimated pheromone concentrations at all spatial positions in the experimental arena and at different times. Then we derived the response function of individual ants to pheromone concentrations by looking at correlations between concentrations and changes in speed or direction of the ants. Ants were found to turn in response to local pheromone concentrations, while their speed was largely unaffected by these concentrations. Ants did not integrate pheromone concentrations over time, with the concentration of pheromone in a 1 cm radius in front of the ant determining the turning angle. The response to pheromone was found to follow a Weber's Law, such that the difference between quantities of pheromone on the two sides of the ant divided by their sum determines the magnitude of the turning angle. This proportional response is in apparent contradiction with the well-established non-linear choice function used in the literature to model the results of binary bridge experiments in ant colonies (Deneubourg et al. 1990). However, agent based simulations implementing the Weber's Law response function led to the formation of trails and reproduced results reported in the literature. We show analytically that a sigmoidal response, analogous to that in the classical Deneubourg model for collective decision making, can be derived from the individual Weber-type response to pheromone concentrations that we have established in our experiments when directional noise around the preferred direction of movement of the ants is assumed.Comment: final version, 9 figures, submitted to Plos Computational Biology (accepted

Spatial effects, sampling errors, and task specialization in the honey bee

Task allocation patterns should depend on the spatial distribution of work within the nest, variation in task demand, and the movement patterns of workers, however, relatively little research has focused on these topics. This study uses a spatially explicit agent based model to determine whether such factors alone can generate biases in task performance at the individual level in the honey bees, Apis mellifera. Specialization (bias in task performance) is shown to result from strong sampling error due to localized task demand, relatively slow moving workers relative to nest size, and strong spatial variation in task demand. To date, specialization has been primarily interpreted with the response threshold concept, which is focused on intrinsic (typically genotypic) differences between workers. Response threshold variation and sampling error due to spatial effects are not mutually exclusive, however, and this study suggests that both contribute to patterns of task bias at the individual level. While spatial effects are strong enough to explain some documented cases of specialization; they are relatively short term and not explanatory for long term cases of specialization. In general, this study suggests that the spatial layout of tasks and fluctuations in their demand must be explicitly controlled for in studies focused on identifying genotypic specialists

Collective Animal Behavior from Bayesian Estimation and Probability Matching

Animals living in groups make movement decisions that depend, among other factors, on social interactions with other group members. Our present understanding of social rules in animal collectives is based on empirical fits to observations and we lack first-principles approaches that allow their derivation. Here we show that patterns of collective decisions can be derived from the basic ability of animals to make probabilistic estimations in the presence of uncertainty. We build a decision-making model with two stages: Bayesian estimation and probabilistic matching.
In the first stage, each animal makes a Bayesian estimation of which behavior is best to perform taking into account personal information about the environment and social information collected by observing the behaviors of other animals. In the probability matching stage, each animal chooses a behavior with a probability given by the Bayesian estimation that this behavior is the most appropriate one. This model derives very simple rules of interaction in animal collectives that depend only on two types of reliability parameters, one that each animal assigns to the other animals and another given by the quality of the non-social information. We test our model by obtaining theoretically a rich set of observed collective patterns of decisions in three-spined sticklebacks, Gasterosteus aculeatus, a shoaling fish species. The quantitative link shown between probabilistic estimation and collective rules of behavior allows a better contact with other fields such as foraging, mate selection, neurobiology and psychology, and gives predictions for experiments directly testing the relationship between estimation and collective behavior

Performance-based social comparisons in humans and long-tailed macaques

Social comparisons are a fundamental feature of human thinking and affect self-evaluations and task performance. Little is known about the evolutionary origins of social comparison processes, however. Previous studies that investigated performance-based social comparisons in nonhuman primates yielded mixed results. We report three experiments that aimed (a) to explore how the task type may contribute to performance in monkeys, and (b) how a competitive set-up affects monkeys compared to humans. In a co-action touchscreen task, monkeys were neither influenced by nor interested in the performance of the partner. This may indicate that the experimental set-up was not sufficiently relevant to trigger social comparisons. In a novel co-action foraging task, monkeys increased their feeding speed in competitive and co-active conditions, but not in relation to the degree of competition. In an analogue of the foraging task, human participants were affected by partner performance and experimental context, indicating that the task is suitable to elicit social comparisons in humans. Our studies indicate that specifics of task and experimental setting are relevant to draw the monkeys’ attention to a co-actor and that, in line with previous research, a competitive element was crucial. We highlight the need to explore what constitutes “relevant” social comparison situations for monkeys as well as nonhuman animals in general, and point out factors that we think are crucial in this respect (e.g. task type, physical closeness, and the species’ ecology). We discuss that early forms of social comparisons evolved in purely competitive environments with increasing social tolerance and cooperative motivations allowing for more fine-grained processing of social information. Competition driven effects on task performance might constitute the foundation for the more elaborate social comparison processes found in humans, which may involve context-dependent information processing and metacognitive monitoring

Group Living Enhances Individual Resources Discrimination: The Use of Public Information by Cockroaches to Assess Shelter Quality

In group-living organisms, consensual decision of site selection results from the interplay between individual responses to site characteristics and to group-members. Individuals independently gather personal information by exploring their environment. Through social interaction, the presence of others provides public information that could be used by individuals and modulates the individual probability of joining/leaving a site. The way that individual's information processing and the network of interactions influence the dynamics of public information (depending on population size) that in turn affect discrimination in site quality is a central question. Using binary choice between sheltering sites of different quality, we demonstrate that cockroaches in group dramatically outperform the problem-solving ability of single individual. Such use of public information allows animals to discriminate between alternatives whereas isolated individuals are ineffective (i.e. the personal discrimination efficiency is weak). Our theoretical results, obtained from a mathematical model based on behavioral rules derived from experiments, highlight that the collective discrimination emerges from competing amplification processes relying on the modulation of the individual sheltering time without shelters comparison and communication modulation. Finally, we well demonstrated here the adaptive value of such decision algorithm. Without any behavioral change, the system is able to shift to a more effective strategy when alternatives are present: the modification of the spatio-temporal distributions of individuals leading to the collective selection of the best resource. This collective discrimination implying such parsimonious and widespread mechanism must be shared by many group living-species